Efficient score-based Markov Blanket discovery

Efficient score-based Markov Blanket discovery

Algorithms for Large Scale Markov Blanket Discovery

This paper presents a number of new algorithms for discovering the Markov Blanket of a target variable T from training data. The Markov Blanket can be used for variable selection for classification, for causal discovery, and for Bayesian Network learning. We introduce a low-order polynomial algorithm and several variants that soundly induce the Markov Blanket under certain broad conditions in d...

Informative Priors for Markov Blanket Discovery

We present a novel interpretation of information theoretic feature selection as optimization of a discriminative model. We show that this formulation coincides with a group of mutual information based filter heuristics in the literature, and show how our probabilistic framework gives a well-founded extension for informative priors. We then derive a particular sparsity prior that recovers the we...

An Improved IAMB Algorithm for Markov Blanket Discovery

Finding an efficient way to discover Markov blanket is one of the core issues in data mining. This paper first discusses the problems existed in IAMB algorithm which is a typical algorithm for discovering the Markov blanket of a target variable from the training data, and then proposes an improved algorithm λ-IAMB based on the improving approach which contains two aspects: code optimization and...

Markov Blanket Discovery in Positive-Unlabelled and Semi-supervised Data

The importance of Markov blanket discovery algorithms is twofold: as the main building block in constraint-based structure learning of Bayesian network algorithms and as a technique to derive the optimal set of features in filter feature selection approaches. Equally, learning from partially labelled data is a crucial and demanding area of machine learning, and extending techniques from fully t...